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摘 要 : 针对 部 分 重合 的 两 片 点 云 配 准 效率 低 、 误 差 大 等 问题 。 提 出 了 一 种 基于 重合 域 采 样 混合 特征 的 点 云 配 准 算 
法 。 首 先 ， 通 过 编码 和 特征 交互 的 方式 预测 每 个 点 的 重 登 分数， 获得 更 丰富 的 点 云 特征 。 其 次 ， 提 取 重 登 点 的 局 部 
几何 特征 ， 基 于 重 屋 分数 和 点 特征 的 显著 性 保留 重合 关键 点 。 最 后 ， 利 用 重合 关键 点 的 几何 信息 和 空间 信息 构建 混 
合 特 征 和 矩阵 ， 计 算 和 矩阵 的 匹配 相似 度 ， 采 取 加 权 奇 异 值 分 解 运算 得 到 配 准 结果 。 实 验 结果 表明 ， 该 方法 具有 较 强 的 
泛 化 能 力 ， 能 在 保证 配 准 效率 的 同时 ， 显 著 提 升 点 云 配 准 精度 。 
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Point cloud registration algorithm based on mixed-features sampling for overlapping domain 


Hu Jianghao, Wang Fengi 
(School of information engineering, Guangdong University of Technology, Guangzhou 510006, China) 


Abstract: Aiming at the problems of low efficiency and large error in the registration of two partially overlapped point clouds, 
this paper proposed a point cloud registration algorithm based on the mixed-features sampling for overlapping domain. First, 
it used coding and feature interaction predicted the overlap score of each point to obtain richer point cloud features. Second, 
it extracted the local geometric features of overlapping points and retained the overlapping key points based on overlapping 
scores and the significance of point features. Finally, it used the geometric information and spatial information of overlapping 
key points to construct a hybrid feature matrix, calculated the matching similarity of the matrix, and obtained registration 
results by using weighted singular value decomposition. Experimental results show that the proposed method has strong 
generalization ability and can significantly improve the registration accuracy of point cloud while ensuring registration 
efficiency. 
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0 引言 近年 来 ， 基 于 深度 学 习 的 点 云 配 准 算法 和 方案 设计 成 为 

了 三 维 点 云 配 准 的 研究 热点 。 与 传统 配 准 算法 相 比 ， 深 度 学 

点 云 配 准 是 计算 机 视觉 中 的 一 项 重要 任务 ， 则 在 寻找 一 习 的 方法 具有 精度 高 、 鲁 棒 性 强 等 特点 。Aoki 等 人 00 提 出 了 
种 刚体 变换 ， 使 


一 个 三 维 源 点 云 与 男 一 个 三 维 目标 点 云 对 齐 叫 。 一 种 鲁 棒 高 效 的 点 云 配 准 算法 PointrNetLK， 将 点 网 [11] (deep 
它 在 姿态 估计 处 、 三 维 重建 BI、 目 标定 位 外 等 领域 有 着 广泛 的 learning on point sets, PointNet) 深 度 学 习 网 络 和 改进 的 Lucas- 
r= 应 用 ,得 到 了 国内 外 学 者 的 广泛 关注 。 配 准 问题 可 以 描述 为 : Kanade02] 算 法 相 结 合 , 在 中 等 尺度 变换 和 噪声 条 件 下 提高 

给 定 源 点 云 X={x% eR=1…N} 和 目标 点 云 ?={y) eR]j=1…M}， 配 准 精度 。Wang 等 (人 提出 了 深度 最 近 点 (deep closest point， 
点 云 配 准 的 目标 是 找到 刚性 变换 {R, 人 ) 使 得 两 个 点 云 X 和 Y DCP) 网 络 , 运用 动态 图 卷 积 神经 网 络 U1 提取 点 云 特征 , 并 使 
能 够 对 齐 ， 其 中 ReS0(3) 是 旋转 和 矩阵，teR 为 平移 向 量 ， 用 注意 力 机 制 计 算 点 的 相关 性 。Wang 等 人 05 提 出 部 分 到 部 
XeR™ 为 源 点 云 ，YeRws 为 目标 点 云 。 分 配 准 的 自 监督 学 习 (self-supervised learning for partial-to- 
在 实际 应 用 中 ， 由 于 连续 帧 之 间 的 摄像 机 运动 ， 大 多 数 partial registration ，PRNet) 深 度 学 习 网 络 ， 使 用 Gumbel- 
情况 下 会 产生 部 分 重 县 的 三 维 点 云 申 。 部 分 点 云 配 准 是 现实 ”Softmax09 和 一 个 直接 梯度 估计 器 来 采样 关键 点 的 对 应 关系 
世界 中 常见 的 一 种 配 准 方法 。 由 于 部 分 重合 的 点 云 数据 规模 。 Li 等 人 趾 提 出 迭代 距离 感知 相似 矩阵 卷 积 网 络 (iterative 
不 一 致 、 特 征 密度 低 ， 部 分 重 又 的 点 云 面 临 着 配 准 效率 低 、 distance-aware similarity matrix convolution，IDAM)， 融 合 了 
误差 大 等 挑战 。 传 统 的 配 准 方法 中 最 常用 的 是 迭代 最 近 点 点 云 的 局 部 几何 特征 和 距离 特征 ， 同 时 运用 互 监督 的 混合 消 
(iterative closest point, ICP)Is1 算 法 , 但 该 方法 对 点 云 初 始 位 置 ” 元 法 提高 了 配 准 精度 。Yew 等 人 0 结合 混合 特征 与 退火 算法 
较为 敏感 ， 容 易 陷 入 局 部 最 优 。 快 速 全 局 配 准 (fast global 降低 初始 位 置 对 最 终 配 准 结果 的 影响 ， 增 强 了 网 络 的 泛 化 能 
registration, FGRJ)I7 算 法 通过 快速 点 特征 直方 图 四 和 交替 优化 。 力 ， 但 运算 速度 较 慢 。 
技术 来 加 速 全 局 配 准 ， 但 其 对 于 噪声 较为 敏感 。 全 局 优化 达 然而 ， 上 述 的 方法 都 没有 明确 处 理 非 重 登 点 。 相 比 于 
必 最 近 点 算法 (Globally optimal ICP，Go-ICP) 中 通过 分 支 定 界 。 装点 ， 非 重合 点 可 以 提取 的 特征 有 限 ， 而 配 准 的 准确 性 在 
的 方法 解决 了 局 部 极 小 值 问 题 ， 但 其 对 初始 位 置 仍然 敏感 。 大 程度 上 依赖 于 特征 提取 的 质量 。 非 重 县 点 对 全 卷 积 点 特 和 
随 着 点 云 数据 规模 的 剧 增 ， 传 统 的 配 准 方法 在 效率 和 精度 上 述 符 的 有 效 感受 野 影响 较 小 0819。 因 此 ， 改 变 特征 的 提 
己 不 能 满足 实际 需求 。 方法 对 部 分 重 达 点 云 配 准 性 能 的 提升 是 有 限 的 。 对 于 部 分 避 
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胡 江 豪 ， 等 : 基于 重 倒 域 采 样 混 合 特征 的 点 云 配 准 算法 


全 的 点 云 ， 若 能 学 习 在 何 处 采样 特征 


点 ， 则 可 以 


9 效 提升 部 


分 点 云 配 准 的 性 能 。 能 丰 伟 等 
影 协 方差 分 析 的 关键 点 提取 方法 。Huang 等 人 P?! 


P09 提出 了 一 种 基于 法 向 量 投 


] 对 以 往 关 键 


点 提取 方法 进行 了 补充 ， 并 将 其 延伸 至 低 重 登场 景 C。 张 元 


等 人 [3 将 聚 类 区 域 分 块 和 凸 优 化 问题 相 结 合 ， 
度 较 低 的 点 云 的 配 准 性 能 。 


提升 了 重 盖 程 


李 先 等 人 [2 通过 降 采 样 和 阐 值 分 


离 的 方式 保留 贡献 度 更 大 的 点 对 。Xu 等 人 [5 通过 学 习 重 装 


掩 膜 来 拒绝 非 重 全 区域 ， 将 部 分 重合 点 云 配 准 转换 为 相同 形 


状 的 点 云 配 准 ， 并 取得 了 优异 的 配 准 性 能 。 但 由 于 噪声 点 和 
非 重 谷 点 的 存在 ， 采 样 重 肝 点 可 能 会 使 目标 点 云 中 正确 的 对 


应 点 被 移 除 ， 导 致 配 准 性 能 的 下 降 。 

为 此 ， 本 文 提出 了 一 种 
配 准 算法 。 在 有 效 提取 重 倒 
应 点 被 移 除 的 概率 。 首 先 ， 
每 个 点 云 内 部 的 交互 特征 ， 


总和 澡 水 脏 
襄 


于 重 益 域 采 样 混合 特征 的 点 云 
点 的 同时 降低 目标 点 云 中 正确 对 
通过 编码 和 特征 交互 的 方式 提取 
网 络 对 局 部 几何 结构 的 描述 
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特征 的 相互 作用 ， 减 少 初始 位 置 对 配 准 性 能 的 影响 ， 提 升 了 
配 准 精度 。 最 后 ， 为 了 平衡 性 能 和 效率 ， 提 出 了 有 效 性 分 数 
计算 网 络 。 降 低 采样 关键 点 时 错误 的 移 除 目标 点 云 中 的 对 应 
点 对 配 准 性 能 的 影响 ， 提 高 点 云 配 准 尤其 是 部 分 重 和 点 云 本 
准 的 精度 和 重 棒 性 。 
1 ”点 云 配 准 框架 及 算法 设计 

本 文 提出 了 一 种 基于 深度 学 习 的 点 云 配 准 算法 ， 算 法 结 
构 如 图 1 所 示 ， 主 要 由 4 个 部 分 组 成 (1) 重 全 分 数 预测 、(2) 
显著 特征 采样 、G3) 混 侣 特征 提取 、(4) 相 似 度 和 有 效 性 分 数 计 
算 。 首 先 ， 使 用 PointNet 网 络 对 点 云 进行 编码 ， 编 码 后 送 入 


py 


能 力 ， 提 取 具 有 丰富 特征 的 重合 关键 点 ， 提 高 配 准 效率 。 其 


次 ， 


xX 


结合 点 云 的 局 部 几何 特征 和 距离 特征 ， 利 用 ] 


不 同 点 对 


th x 
Point-Net | 于 杰 人 数 『 

Point-Net 特征 交互 *| 重 琶 点: 

交 解码 | Os EE ee 


最 大 池 化 上 
= | 
-二 加 
Y 一 史 | 
ES 


Point-Net 
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oint-Net | 重要 分 数 | 


P 
解码 0 


图 1 基 了 


A 


特征 交互 模块 ， 用 PointNet 网 络 解码 输出 点 云 的 重 著 分 数 ， 
根据 重合 分 数 采 样 K 个 重合 分 数 高 的 重合 点 。 其 次 ,提取 重 
车 点 的 局 部 几何 特征 ,保留 工 个 显著 特征 点 ， 并 计算 显著 特 
征 点 的 距离 特征 ， 将 局 部 几何 特征 和 距离 特征 结合 构成 混合 
特征 和 矩阵， 计算 相似 度 和 有 效 性 分 数 ， 根 据 有 效 性 分 数 为 每 个 
点 分 配 不 同 的 权 值 ， 采 取 加 权 奇 异 值 分 解 求解 得 到 刚性 变换 。 


迭代 配 准 


相似 分 数 | 


> 


混合 特 
征 


| 特征 提取 


于 重 盖 域 采 样 混合 特征 的 点 云 配 准 算 法 结构 


Fig.1 Pointcloud registration algorithm structure based on overlapping domain sampling mixed-feature 


1.1 重合 分 数 预 测 


值得 注意 的 是 ， 非 重印 部 分 对 全 卷 积 特征 点 描述 符 的 影 


响 较 小 ， 


术 
j 重 登 部 分 点 云 包 含 更 多 的 数据 量 ， 具 有 更 丰富 
特征 0%!1。 因 此 ,在 重 闪 区 域 中 的 点 能 够 有 效 提升 配 准 性 能 。 


本 文 将 重 县 问题 看 成 二 分 类 问题 申 ， 提 出 了 一 种 特征 交互 模 


块 ， 如 图 2 所 示 ， 计 算 源 点 云 和 
并 采样 重 受 度 较 高 的 天 个 数据 点 。 


标点 云 中 点 的 重合 分 数 ， 


个 > 输出 


本 
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bb 


申 
G 
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图 2 特征 交互 模块 图 
Fig.2 Feature interaction module 

使 用 修改 后 的 PointNet 

和 目标 点 云 的 全 局 特征 有 。 对 全 局 特征 和 
大 池 化 操作 ， 
干 个 特征 BPY 、Fr”， 使 其 特征 维 


此 得 到 池 化 特征 太 和 fr 。 接 下 来 ， 
度 和 F、~b 保持 一 致 ， 如 医 


网 络 提 取 源 点 云 的 全 局 特征 到 


次 最 


ee 
毕 倒 和 右 


进行 


2 所 示 。 重 县 分 数 预测 的 问题 可 视 为 二 分 类 问题 。 因 此 ， 将 


全 局 特征 、 扩 展 后 的 池 化 特征 及 其 差 值 相 串 联 ， 
的 PointNet 网 络 进行 解码 操作 ， 
和 目标 点 云 的 重 著 分 数 0 ， 即 : 
Ox = palcat(Fx,e(F¥),e(FY),e(F¥ —F))) 
Or = palcat(Fy,e(FY),e( FY ),e(FY -FY))) 


中 ps 代表 解码 PointNet 网 络 ，e(") 代表 堆 炙 扩 


三 


用 修改 后 


得 到 源 点 云 的 重 受 分 数 Ox 


(1) 
2) 
展 操 作 ，cat 


代表 连接 操作 。 获 取 重 登 分 数 后 ,根据 重 琶 分 数 采 样 久 个 点 ， 
得 到 采样 后 的 源 点 云 X=sRi=l KK 和 目标 点 云 
到 ={f eR|j=1…K} 。 

1.2 显著 特征 采样 

使 用 所 有 的 点 特征 进行 对 应 关系 搜索 需要 花费 大 量 的 内 
存 和 时 间 。 不 显著 的 特征 会 导致 配 准 性 能 的 下 降 ， 
特征 包含 更 丰富 的 信息 ， 具 有 更 强 的 判别 性 。 因 此 ， 本 文 提 
出 显著 特征 采样 模块 , 如 图 3 所 示 。 首 先 , 用 图 神经 网 络 (graph 
neural networks，GNN) 29 提 取 源 点 云 中 点 二 的 局 部 几何 特征 
(i) 和 目标 点 云 中 点 立 的 局 部 几何 特征 六 (7 。 其 次 ,对 特征 
向 量 应 用 多 层 感 知 机 ， 得 到 源 点 云 和 目标 点 云 特征 的 显著 分 
数 * 和 s(7) 。 最 后 ， 保 留 显 著 分 数 最 高 的 工 个 数据 点 ， 去 
除 显著 分 数 低 的 点 ,采样 后 的 源 点 云 记 为 X={w se 人， 目 
标点 云 记 为 Y={y/ eRlj=1…L}。 


A 


特征 提取 全 连接 层 | |TopL (xa ) 
一 一 一 一 要 
(64,64.1) 
> pe 
坐标 特征 显著 分 数 
图 3 显著 特征 采样 模块 图 


Fig.3 Salient feature sampling module 

1.3 混合 特征 提取 
现 有 的 基于 学 习 的 方法 大 多 仅 采 用 局 部 几何 特征 进行 对 
应 关系 匹配 。 由 于 不 同 点 对 之 间 的 匹配 方式 是 相同 的 ， 故 仅 
采用 局 部 几何 特征 识别 两 点 之 间 相 似 度 的 能 力 有 限 。ICP 
用 距离 特征 进行 对 应 关系 匹配 ， 该 方法 对 点 云 的 初始 位 
敏感 。 结 合 局 部 特征 和 距离 特征 ， 充 分 利用 点 云 的 几何 信 | 


证 湾 沪 
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青 度 ， 减 少 初始 位 置 对 配 准 


和 空间 信息 ， 能 获得 更 高 的 配 准 
性 能 的 影响 。 本 文 计算 采样 后 点 云 中 点 的 距 
特征 和 1.2 节 获 取 的 局 部 几何 特征 连接 ， 得 
混合 特征 ， 即 : 


HO ND = ca fi Of yr = 


其 中 cat 表示 连接 操作 , n 表示 更 新 距离 特 4 
和 迭代 的 次 数 。 
2 ”相似 度 与 有 效 性 分 数 计算 
2.1 相似 度 计算 

1.3 节 得 到 了 点 云 的 混合 特征 矩阵 。 
HW (i 应 用 一 系列 二 旨 
函数 得 到 相似 度 和 矩阵 , 记 为 S$"(i,j)。5"(i,7) 
化 的 概率 分 布 ， 即 和 3》 对 应 的 概率 。 对 相 


首先 ， 对 混合 特征 
卷 积 。 然 后 对 每 一 行 都 应 用 Softmax 


: 基于 重 登 域 采样 混合 特征 的 点 云 配 准 算法 
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离 特征 ， 将 距离 
到 采样 后 点 云 的 


G3) 


el 


征 后 混合 特征 内 部 


中 xs() 为 源 点 云 中 第 i 个 点 的 显著 分 数 。 在 早期 配 准时 
部 几何 特征 比 距 离 特 征 更 为 重要 。 因 此 ， 仅 在 第 一 次 迭代 
用 关键 点 采样 损失 函数 。 

定义 混合 特征 匹配 监督 的 损失 函数 ， 如 下 所 示 。 


-1 -bs(A®" 志方) 本 (9) 


其 中 了 了 为 痰 中 最 接近 “= 的 真实 值 。8 为 判断 两 点 距离 是 否 符 
合 对 应 关系 的 指标 函数 : 


可 逢 
zk 


如 
UD 
靖 


的 每 一 行为 归 一 
似 度 和 矩阵 的 每 一 


行 取 最 大 值 ， 得 到 一 组 点 {(w,*)vw ex ， 其 中 尺 为 目标 点 云 


了 = 人 Rss (10) 
可 信 度 监督 损失 函数 定义 如 下 : 
到 -aogOO)-(-eDiog(-vO) (11) 
其 中 8 为 真实 值 变换 情况 下 判断 两 点 距离 是 否 符合 对 应 关 
系 的 指标 函数 : 
"=||e's +t” 一 ae 六 < (12) 


总 的 监督 损失 函数 采用 多 监督 形式 ， 定 义 为 四 种 损失 函 


中 和 ww 对 应 概率 最 大 的 点 。 数 的 加 权 和 ， 即 : 
2.2 ”有效 性 分 数 计算 L=QLo, +PL +h,+L, (13) 
采样 源 点 云 和 目标 点 云 中 的 特征 显著 数据 点 能 够 显著 提 其 中 c 为 可 调节 的 超 参 数 ，B 在 第 一 次 迭代 时 为 1， 其 余 时 
高 配 准 效率 ， 但 同时 也 可 能 造成 源 点 云 中 某 些 点 在 目标 点 云 刻 为 0。 
中 的 正确 对 应 点 被 消除 。 因 此 ， 本 文 提 出 了 有 效 性 分 数 计算 Ee 
网 络 ， 计 算 匹 配 结果 的 可 信和 度 ， 如 图 4 所 示 。 3 ”实验 及 结果 分 析 
] 3.1 实验 环境 及 设计 
em 本 文 的 实验 使 用 Python 编程 语言 ， 配 置 环境 为 PyTorch 
1x1 卷 积 Max 全 连接 层 ae 网 必要 7 
= 一 淆 — | 深度 学 习 框 架 。 实 验 采 用 的 计算 机 硬件 环境 为 Intel(R) 
Core(TM)i9-12900KF 3.19GHZ CPU 处 理 器 和 RTX3080 GPU。 
本 文 在 合成 点 云 数 据 集 ModelNet40 和 斯 坦 福 大 学 公布 
混合 特征 有 效 性 分 数 的 真实 点 云 数据 集 上 评估 所 提出 的 算法 ， 所 选 数据 集 被 广泛 


图 4 有 效 性 分 数 计算 流程 图 

Fig.4 Validity score calculation 
先 ， 计 算 源 点 云 中 每 一 个 点 的 有 效 性 
征 矩 阵 运用 一 维 卷 积 操作 ， 对 卷 积 后 的 结果 
全 连接 层 ， 计 算 有 效 性 分 数 ， 如 下 : 


有 效 性 分 数 可 以 看 做 源 点 云 和 目标 点 云 


v(i) v(i)> median(v) 
2 v(i) v(i)>median(v) 


否则 为 0。 
(Singular value decomposition，SVD) 运 算 ， 
和 平移 向 量 姑 ， 如 下 : 


R,t(") =arg min pm, IRx+t—zl 
Rt 7 


得 到 每 个 点 的 权 值 后 ， 采 用 力 


2.3 ”损失 函数 
网 络 的 损失 函数 由 四 个 部 分 组 成 ， 采 用 


的 概率 。 根据 有 效 性 分 数 , 计算 每 一 个 点 对 应 的 权 值 , 如 下 : 


分 数 ， 对 混合 特 
取 最 大 值 并 通过 


v(i)=sigmoid (MLP(max HO (i, 7))) (4) 


中 的 点 匹配 正确 


(5) 


其 中 “， 为 判断 指标 函数 ， 若 函数 中 的 条 件 满足 则 赋值 为 1， 


1 权 奇 异 值 分 解 


计算 旋转 矩阵 Rw 


(6) 


多 监督 的 形式 。 


重 受 分 数 预测 损失 函数 为 Lo 。 
重 准 两 种 情况 ， 因 此 把 它 看 做 一 项 二 分 类 任 
失 函 数 来 监督 它 。 重 县 分 数 预测 损失 函数 定 


jes Ox ), ) "log (Ox ) | 0;); 


重 闪 分 数 预测 只 有 重 闪 和 非 


务 ， 用 交叉 炉 损 
义 如 下 : 


“log(Oy ); (7) 


其 中 0 为 源 点 去 重合 分 数 的 真实 值 ，0, 为 


I L 
区 三 区 0- 交 mw (i,)) -log(HO (i, 
i=l j=l 


标点 云 重 县 分 


实 值 。 关 键 点 采样 损失 函数 定义 如 下 : 


中 G) 


应 用 于 点 云 配 准 。ModelNet40 数据 集 包含 12311 个 CAD 模 
型 ， 共 有 40 种 不 同 的 类 别 。 数 据 集 划 分 为 训练 集 和 测试 集 ， 
训练 集 共 有 9843 个 物体 ， 测 试 集 共有 2468 个 物体 。 对 于 一 
个 物体 ， 随 机 采样 1024 个 点 生成 物体 点 云 。 对 于 每 个 点 云 ， 
随机 旋转 [0", 45?] 并 在 每 个 坐标 轴 上 平移 [-0.5,0.5]。 将 初始 点 
云 视 为 源 点 云 ， 变 换 过 后 的 点 云 视 为 目标 点 云 。 为 了 生成 部 
分 重 又 的 点 云 ， 本 文 在 与 两 个 点 云 相距 较 远 的 地 方 随机 固定 
一 个 点 ， 每 个 点 云 保留 离 该 点 最 近 的 768 个 点 。 
3.2 ”实验 参数 设置 
在 算法 实施 中 ， 采 样 重 又 分数 靠 前 的 717 个 点 ， 混 合 特 
征 迭 代 次 数 为 3， 保留 128 个 显著 特征 点 ， 重 县 分 数 预测 损 
失 函 数 超 参数 4 设置 为 0.6。 使 用 Adam 优化 器 训练 模型 ， 训 
练 次 数 为 40 个 回合 , 初始 学 习 率 为 0.0001, 权重 衰减 设置 为 
0.001， 每 30 个 回合 学 习 率 乘 以 0.1。 
3.3 实验 评估 
将 本 文 的 方法 和 传统 的 算法 (例如 友 代 最 近 点 ICP 方法 
[9]， 快 速 全 局 配 准 FGR 方法 中 ，Go-ICP 方法 四] 以 及 基于 深 
度 学 习 的 方法 (例如 PointNetLKII0 ，DCPI3]，PRNetI5 和 
IDAMID) 进 行 比较 。 所 有 的 基于 深度 学 习 的 方法 都 是 在 同一 
个 训练 集 上 训练 的 ， 使 用 旋转 矩阵 和 平移 向 量 的 均 方 根 误差 
(RMSE) 和 平均 绝对 误差 (MAE) 作 为 评价 指标 。 对 于 旋转 矩阵 ， 
旋转 均 方 根 误差 (RMSE(r)) 和 旋转 平均 绝对 误差 (MAE(7)) 的 
单位 为 度 。 对 于 位 移 向 量 ， 用 平移 均 方 根 误差 (RMSE(t)) 和 
平移 平均 绝对 误差 (MAE(D) 表 示 。 
3.4 不 可 见 形状 的 点 云 配 准 
对 于 不 可 见 形状 实验 ， 在 ModelNet40 数据 集 上 训练 和 
测试 本 文 的 算法 。ModelNet40 数据 集 包 含 9843 个 训练 对 象 
以 及 2468 个 测试 对 象 ， 共 计 40 种 类 别 。 
图 5 为 本 文 方法 和 IDAM 算法 在 测试 集 上 的 配 准 性 能 对 
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比 , 当 迭 代 次 数 为 11 时 , IDAM 算法 性 能 
为 1.52, 迭代 次 数 为 13 时 , 本 文 方法 性 能 
为 0.87。 最 终结 果 如 表 1 所 示 。 


达到 最 优 , RMSE(r) 
达到 最 优 , RMSECD 


RMSE (CR) 


一 8 一 IDAM 算 法 
一 一 本文 算法 


6 8 10 
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Number of iterations 


图 5 


不 可 见 


状 时 


配 准 


性 能 对 比 


Fig.5 Comparison ofregistration performance in unsee Shapes 


表 1 


Tab. 1 


ModelNet 40 上 不 可 见 形 ; 


Registration results on modelnet40 unseen shapes point cloud. 


天 点 云 配 ; 


住 的 结 


配 准 算法 


RMSEQ) 


MAE(r) 


RMSE(t) 


MAE(t) 


ICP 
Go-ICP 
FGR 
PointNetLK 
DCP 
PRNet 
IDAM 
本 文 方法 


32.10 
13.54 
11.24 
17.64 
6.70 
3.77 
1.52 
0.87 


27.94 
3.62 
2.83 
7.86 
4.19 


1.97 


0.45 
0.29 


0.296 
0.031 
0.030 
0.054 
0.046 
0.021 
0.011 
0.004 


0.223 
0.009 
0.008 
0.032 
0.028 
0.013 
0.002 
0.001 


于 缺乏 
性 能 较 差 ， 
值 问题 ， 
几何 形状 特征 
和 基于 深度 学 习 的 


良好 


行 配 准 ， 而 IDAM 
学 习 的 方法 获得 了 
提取 的 特征 中 包含 


的 初始 位 


? 


方法 相 


基于 深度 学 习 的 DCP、PRNet 


Go-ICP 算法 通过 分 支 定 界 的 方法 解决 了 
但 其 对 初始 位 置 仍 然 敏感 。| 


迭代 最 近 点 ICP 算法 的 配 准 


天 速 全 局 配 准 FGR 算法 


进行 配 准 ， 得 到 了 更 精确 


局 部 极 


一 


付 结 果 ， 但 


的 配 ; 


比 ， 仍 具有 较 高 的 误差 。 
等 算法 均 采 用 几 


可 特征 进 


使 用 混合 特 
更 好 的 性 能 


4 


F 进 行 配 准 


， 比 其 他 基于 深度 


区 


-但 其 未 对 


非 重 县 点 进行 处 理 ， 


不 丰富 的 特 


1 性 全 
。 将 部 分 重 针 


特征 和 距离 特征 ， 
点 
言 


点 云 配 ; 


住 转换 为 机 


征 信 息 。 


时 考虑 点 云 的 重 装 


本 文 的 算法 结合 
区 域 ， 采 样 比 非 重 县 
的 重 有 登 关 键 点 ， 去 除非 重 登 点 ， 消 除 元 余 

目 同 形状 的 点 云 配 准 。 十 


DU 何 


征 。 在 


配 准时 对 包含 丰富 


特征 信息 的 重 肝 点 给 予 更 高 的 权重 。 


几何 结构 具有 


相 比 


他 的 深度 学 习 方 法 ， 本 文 的 方法 对 点 云 的 
述 能 力 。 


更 强 的 撞 


实验 结果 表明 ， 本 文 的 方法 优 了 
及 基于 深度 学 习 的 方法 ， 在 四 项 订 
配 准 结果 , RMSE(r) 和 RMSE(t) 分 别 为 0.87 和 0.004, 显著 提 


F 所 对 比 的 传统 的 方法 以 
F 价 指标 上 均 得 了 更 精确 的 


的 方法 对 不 


升 了 点 云 配 准 的 精度 。 

图 6 为 本 文 方法 的 可 视 化 配 准 结果 ， 其 中 绿色 点 云 为 源 
点 云 ， 对 源 点 云 随机 旋转 [0"，45?] 并 在 每 个 坐标 轴 上 平移 [- 
0.5,0.5] 得 到 红色 目标 点 云 ， 如 图 6(a) 所 示 。 本 文 方法 的 配 准 
结果 如 图 6(b) 所 示 ， 可 以 清楚 的 看 出 ， 本 文 提 出 
可 见 形 状 的 点 云 能 够 精确 的 配 准 。 


3.5 不 可 见 种 类 的 点 云 配 准 


对 于 不 可 见 种 类 的 点 云 配 准 泛 
别 进行 训练 ， 用 剩 下 的 20 个 类 别 进 行 测试 。 


区 


比 ， 


到 7 为 本 文 方法 和 IDAM 算法 在 测试 重 


化 实验 ， 使 用 前 20 个 类 


任性 能 对 


上 的 配 ; 


7 


为 1.59, 迭代 次 数 为 26 时 , 本 文 方法 性 能 


当 迭 代 次 数 为 24 时 , IDAM 算法 性 能 达到 最 优 , RMSE(1) 


达到 最 优 , RMSE() 
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为 0.95。 最 终结 果 如 表 2 所 示 ，ICP、Go-ICP 和 FGR 等 传统 


的 算法 不 需要 使 用 训 


练 集 来 学 习 参 数 。 


受到 的 影响 较 小 ， 


试 模型 属于 不 同类 别 ， 配 i 


性 能 有 


云 数 据 


(a) 初 始点 云 位 置 


所 下 降 。 
能 在 备 项 指标 上 均 优 于 其 他 的 对 比方 法 ， 对 
良好 的 泛 化 能 力 。 


因此 ， 传 统 的 算法 所 
而 基于 深度 学 习 的 方法 由 于 训练 模型 和 测 


但 本 文 的 算法 性 
不 可 见 类 别 的 点 


(b) 配 准点 云 结 果 


6 不 可 见 形状 实验 配 准 结 


Fig.6 Experimental registration results of unsee shape 


RMSE (R) /degree 
四 
a 


1[ | 一 9 一 IDAM 算 法 
是 一 本 文 算法 


L 1 1 1 1 
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图 7 
Fig. 7 
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不 可 见 种 类 时 配 准 


性 能 对 比 


Comparison of registration performance in unsee categories 


表 2 ModelNet 40 上 不 可 见 种 类 点 云 的 配 准 结 


Tab.2 Registration results on modelnet40 unseen categories point cloud 
配 准 算法 RMSE(rY) MAFE(r) RMSE() MAE() 
ICP 31.46 27.25 0.301 0.226 
Go-ICP 13.10 3.01 0.028 0.008 
FGR 9.93 1.95 0.038 0.007 
PointNetLK 22.92 9.54 0.057 0.034 
DCP 8.17 5.63 0.064 0.043 
PRNet 4.99 2.33 0.021 0.015 
IDAM 1.59 0.55 0.012 0.003 
本 文 方法 0.95 0.34 0.005 0.002 

图 8 为 本 文 方法 的 可 视 化 配 准 结果 ， 其 中 绿色 点 云 为 源 


8(a) 所 示 。 本 文 方法 的 配 准 


点 云 ， 对 源 点 云 随 机 旋转 [0*，45°] 并 在 每 个 坐标 轴 上 平移 [- 
0.5,0.5] 得 到 红色 目标 点 云 ， 如 图 
结果 如 图 8(b) 所 示 ， 可 以 清楚 的 看 


见 种 类 的 点 云 能 够 精确 的 配 准 。 


(a) 初 始点 云 位 置 


虑 


(b) 配 准 ， 


8 不 可 见 种 类 实验 配 准 结 


出 ， 本 文 的 方法 对 于 不 可 


点 云 结果 


Fig. 8 Experimental registration results of unsee categories 


3.6 含 高 斯 噪声 的 不 可 见 形状 点 云 配 准 


由 于 连续 帧 之 间 的 摄像 机 运动 ， 
往往 带 有 噪声 。 本 文 对 所 有 的 形状 都 加 


实 场景 中 的 扫 


模型 


入 标准 差 为 0.01 的 随 


机 高 斯 噪声 ， 以 模拟 真实 场景 ,将 噪声 裁剪 到 [-0.05,0.05], 其 
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他 设置 和 3.4 节 的 实验 
实验 结果 如 表 3 所 
较 大 , FGR 算法 的 配 准 


致 。 
示 ， 由 于 高 斯 噪声 对 形状 特征 的 影响 
性 能 受到 了 较 大 的 影响 。 而 ICP、Go- 


ICP 算法 对 品 j 


定 的 鲁 棒 性 。 由 于 训练 过 程 中 噪声 的 


增强 提高 了 局 部 特征 描 
IDAM 以 及 本 文 的 方法 
法 使 用 特征 交互 的 方式 
和 有 效 性 分 数 ， 对 于 不 
了 算法 面 对 噪声 时 的 


RMSE(7)、MAE(r) 和 MAE(t) 等 三 项 指标 上 优 于 对 比方 法 ， 


述 符 的 鲁 棒 性 ， 因 此 DCP、PRNet、 
性 能 比 无 噪声 时 下 降 许多 。 本 文 的 方 
过 滤 噪 声 点 和 非 重 又 点 。 在 配 准时 计 
匹配 的 噪声 点 给 予 较 低 的 权重 ， 提 高 
鲁 棒 性 。 本 文 方法 的 配 准 性 能 在 


RMSE(t) 上 上 略 次 于 PRNet， 具 有 对 抗 噪声 的 良好 泛 化 能 


表 3 ModelNet 40 


上 不 可 见 形状 添加 高 斯 噪声 的 结果 


Tab.3 Results on modelnet40 unseen shapes with Gaussian noise. 


ChinaX 


留 更 多 的 特征 信息 ， 同 时 对 特征 信 


所 对 比方 法 ,对 数 


的 权重 。 实 验 结果 表明 ， 本 文 的 方法 在 配 疹 


据 分 布 不 均匀 的 点 云 
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息 丰 富 的 重 对 点 给 予 较 高 
E 性 能 误差 上 低 于 
具有 良好 的 泛 化 能 力 。 


表 5 斯 坦 福 数 据 集 上 的 配 准 结果 
Tab.5 Registration results on Stanford dataset 
配 准 算法 RMSE(r) MAE(r) RMSE(t) MAE(t) 
DCP 7.56 7.07 0.013 0.012 
PRNet 4.77 3.83 0.008 0.007 
IDAM 2.32 2.21 0.003 0.003 
本 文 方法 1.75 1.27 0.002 0.002 


配 准 算法 RMSEO MAE() RMSE(t) MAE(t) 
ICP 31.74 27.56 0.301 0.227 
Go-ICP 12.15 2.64 0.024 0.032 
FGR 27.67 13.79 0.070 0.039 
PointNetLK 20.91 9.26 0.068 0.049 
DCP 8.34 6.07 0.066 0.046 
PRNet 4.32 2.05 0.017 0.012 
IDAM 3.60 1.79 0.022 0.011 
本 文 方法 3.42 1.70 0.019 0.010 


3.7 算法 时 间 复 杂 度 
本 文 在 ModelNet4 


0 测试 集 上 对 算法 的 运算 性 能 进行 评 
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(a) 初 始点 云 位 置 


图 9 斯坦福 数据 集 


(b) 配 准点 云 结果 


配 准 结果 


Fig.9 Stanford dataset registration results 


3.9 含 高 斯 噪声 的 斯 坦 福 数据 集 配 准 实验 


估 ， 对 比 不 同 的 算法 处 理 一 个 点 云 数据 的 平均 运行 时 间 。 对 对 真实 数据 模型 加 入 标准 差 为 0.01 的 随机 高 斯 噪声 ,并 
于 点 云 数据 ， 分 别 采样 S12、1024 和 2048 个 点 ， 单 位 为 秒 ， 将 噪声 裁剪 到 [-0.05,0.05],， 其 他 设置 和 3.8 节 的 实验 一 致 。 实 
结果 如 表 4 所 示 。 从 结果 可 以 得 知 ， 基 于 深度 学 习 的 方法 通 验 结果 如 表 6 所 示 ， 由 于 高 斯 噪声 对 形状 特征 的 影响 ， 所 有 
常 比 传统 的 方法 更 快 。 基 于 特征 提取 的 深度 学 习 算 法 无 法 避 模型 的 配 准 性 能 都 有 所 下 降 。 本 文 方法 运用 特征 交互 的 方式 
免 地 会 提取 非 重 熙 点 、 不 显著 特征 点 的 几何 特征 ， 导 致 配 准 过 滤 品 声 点 及 非 重 车 点 。 对 于 不 匹配 的 噪声 点 给 予 较 低 的 权 
效率 不 高 。 本 文 方法 通过 双 层 采样 的 方式 对 非 重 车 点 、 不 显 。 重 , 因此 本 文 方法 的 性 能 在 RMSE()、MAE() 和 MAE(t) 等 三 
著 的 特征 点 进行 过 滤 ， 极 大 减少 了 算法 的 计算 量 ， 提 升 了 算 项 指标 上 优 于 对 比方 法 ， 展 现 了 面 对 噪 声 点 云 的 鲁 棒 性 。 
法 的 运行 效率 。 表 4 表明 本 文 的 方法 的 效率 仅 次 于 DCP 算 表 6 斯坦福 数据 集 上 添加 噪声 的 结果 
>< 法 ， 是 FGR 算法 的 4~5 倍 ， 是 PRNet、PointNetLK 算法 的 Tab.6 Results on Stanford dataset with Gaussian noise. 
人 2~3 倍 ， 显 著 优 于 ICP 和 IDAM 等 算法 。 配 准 算法 RMSE(r) MAE(Q) RMSE(t) MAE() 
人 表 4 不 同 配 准 算法 的 运行 时 间 DCP 9.46 5.86 0.015 0.010 
全 Tab.4 Running time of different registration algorithms /s PRNet 6.68 5.83 0.009 0.007 
OO 号 准 算法 采样 点 数 IDAM 4.95 4.77 0.011 0.008 
512 1024 2048 本 文 方法 4.65 4.34 0.011 0.007 
ICP 0.018 0.035 0.067 3.10 可 视 化 分 析 
FGR 0.049 0.065 0.082 对 于 部 分 重 县 的 点 云 ， 本 文通 过 采样 相同 数量 的 重 炙 关 
PointNetLK 0.028 0.038 0.069 键 点 、 提 取 重 姜 关 键 点 的 混合 特征 的 方式 解决 部 分 重合 点 云 
DCP 0.006 0.008 0.013 数据 规模 不 一 致 、 特 征 密度 低 等 问题 。 可视化 结果 如 图 10 所 
PRNet 0.028 0.032 0.053 示 ， 其 中 绿色 点 云 为 源 点 云 ， 红 色 点 云 为 目标 点 云 ， 蓝 色 为 
IDAM 0.015 0.021 0.037 提取 的 重 欠 关键 点 。 本 文 仅 采 用 重 欠 关键 点 进行 配 准 ， 可 以 
本 文 方法 0.011 0.012 0.014 充分 利用 重合 点 云 的 丰富 特征 信息 ， 降 低 计算 量 ， 提 高 配 准 
3.8 斯 坦 福 数据 集 上 的 点 云 配 准 实验 运算 效率 。 
本 文 在 斯 坦 福 大 学 公布 的 Stanford 3D 扫描 点 云 数 据 集 


上 进行 实验 ， 以 进 


步 验证 本 文 算 法 的 泛 化 能 力 。 与 


ModelNet40 数据 集 相 比 ，Stanford 数据 集中 的 点 云 分 布 不 均 


色 ， 配 准 更 具 挑 战 性 。 


本 文选 取 数 据 集中 的 bunny、hand 模 


型 ， 将 点 云 降 采 样 至 2048 个 点 。 对 于 每 个 点 云 ， 随 机 旋转 
[0°, 45?] 并 在 每 个 坐标 轴 上 平移 [-0.05,0.05] 得 到 目标 点 云 。 采 


用 和 ModelNet40 数据 


集 相 似 的 处 理 方式 生成 部 分 重合 的 点 


云 。 本 文选 取 在 ModelNet40 数据 集 上 性 能 较 优 的 DCP、PRNet、 


IDAM 算法 与 本 文 算法 进行 对 比 ， 最 终结 果 如 表 5 


所 示 。 


实验 结果 可 视 化 如 


图 9 所 示 ， 其 中 红色 点 云 为 源 点 云 ， 


蓝 色 点 云 为 变化 后 的 


标点 云 。 对 于 数据 分 布 不 均 的 点 云 ， 


本 文 方法 通过 预测 重 针 


分 数 、 显 著 分 数 消除 元 余 的 信息 ， 保 


(a) 输入 


点 云 


(b) 重 登 关 键 点 
图 10 重 登 关键 点 提取 
Fig. 10 ”Overlapping key points extraction 


录用 定稿 
图 11 为 本 文 方法 与 ICP 算法 、FGR 算法 的 配 准 结 


其 中 绿色 点 云 为 源 点 云 ， 红 色 点 云 为 目标 点 云 。 从 结果 可 以 
看 出 ， 面 对 点 云 数 据 规模 不 一 致 、 特 征 密度 低 的 部 分 重 又 点 
云 ，ICP 算法 易 陷入 局 部 最 优 ，FGR 算法 未 能 高 效 的 识别 两 
点 之 间 相 似 度 。 本 文 的 方法 在 面 对 部 分 重 半 点 云 时 能 获得 更 
高 的 配 准 精 度 ， 在 数据 集 上 的 定量 比较 和 视觉 效果 上 都 优 于 
所 对 比 的 方法 。 


(a) 初 始 位 置 (b)ICP 算法 (OFGR 算法 (d) 本 文 算法 
图 11 不 同 算法 配 准 结果 
Fig. 11 Registration results of different algorithms 
4 ”结束 语 
本 文 提出 了 一 利 域 采样 混合 特征 的 点 云 配 准 算 


法 。 在 有 效 提取 上 时 降低 目标 点 云 中 正确 对 应 点 被 
移 除 的 概率 。 首 先 ， 运 用 特征 交互 和 采样 显著 特征 的 方式 获 
得 更 丰富 的 点 云 特征 ， 增 强 了 算法 对 特征 信息 的 学 习 能 力 ， 
降低 了 计算 量 。 其 次 ， 结 合 点 云 的 几何 信息 和 空间 信息 构建 
混合 特征 矩阵 ， 利 用 了 不 同 点 对 特征 之 间 的 相互 作用 ， 降 低 


了 初始 位 置 对 点 云 配 准 的 影响 。 最 后 ， 采 用 有 效 性 分 数 计算 
网 络 为 每 个 点 分 配 相 应 的 权 值 ， 增 强 了 网 络 对 重要 信息 的 当 
别 能 力 。 在 合成 点 云 数 据 集 ModelNet40 和 真实 点 云 数据 集 
上 的 实验 结果 表明 ， 本 文 的 方法 在 面 对 部 分 重 辣 点 云 时 能 获 
精度 ， 在 保持 配 准 效 率 的 同时 具有 更 高 的 鲁 棒 
性 和 更 好 的 泛 化 能 
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